เกิดใน สการ์โบโรห์ นอร์ธไรดิงออฟยอร์คเชอร์ เป็นลูกคนที่ 8 จากทั้งหมด 9 คน นิโคลสันเคยเป็นนักเรียนที่โรงเรียนมัธยมต้นแกลดสโตน โร้ด ก่อนเข้าเรียนที่โรงเรียนมัธยมชายสการ์โบโร[1] เขาทำงานซักรีดหลังเลิกเรียน เมื่ออายุ 17 ปี เขาได้รับเชิญให้ไปทดสอบฝีเท้าที่ ทอตนัมฮอตสเปอร์ ซึ่งเขามาถึงเมื่อวันที่ 16 มีนาคม ค.ศ. 1936 หลังจากเล่นให้กับ Young Liberals และ Scarborough Working Men's Club[2]